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FIELD OF THE INVENTION 


The invention relates to a method for multilevel halftoning of 
grey-scale and colour images . In a specific embodiment the 
invention is related to an improved method for multilevel error 
diffusion. 


10 BACKGROUND OF THE INVENTION 

p Traditionally the halftoning for images for printing is done 

2 using only two levels. The continuous tone density value of a pixel 

S .. .. 

U to be reproduced is approximated by printing an appropriate 

^ IS percentage of high density dots within the area representing the 

3 pixel. At a particular position either a dot or no dot can be 
O placed. 

H| Today, ink- jet as well as electrophotographic printers exist 

^l* that render N>2 intensity or density levels. The inJcjet printers are 


20 ahle to deliver variable droplet sizes or use multiple inks of the 
same hue, but different densities, both procedures resulting 
effectively in reproduction of multiple . possible density levels for 
one printed dot. Halftoning algorithms, such as error diffusion may 
be extended to the multilevel (i.e. N>2) case. See e.g. US patent 

2S 4,680,645 by Dispoto et al describing a method for rendering a grey 
scale image with variable dot sizes. A continuous tone image is an 
image containing multiple grey levels with no perceptible 
quantization to them. In a different multilevel halftoning 
technique all different continuous tone pixel values within a range 

30 (e.g. 0-255) are mapped onto the N allowable values within the range 
N < 256. These N allowable values correspond to the N density 
levels which can be rendered by the multilevel system. 

The basic error-dif fusion algorithm is illustrated in Fig. 1 
and works as follows. The first pixel value 21 of the original 

35 image 22 is quantized by a quantizer 23 to the nearest allowed value 
to obtain the output pixel value 24. The quantization error 25, i.e. 
the difference between the continuous tone input value 21 and the 


